Robust Minimal Instability of the Top Trading Cycles Mechanism
نویسندگان
چکیده
In the context of priority-based allocation objects, we formulate methods to compare assignments in terms their stability. We introduce three basic properties that a reasonable stability comparison should satisfy. show for any satisfying properties, top trading cycles mechanism is minimally unstable among efficient and strategy-proof mechanisms when objects have unit capacities. Our unifying approach covers basically all natural comparisons establishes robustness recent result by Abdulkadiro?lu et al. (2020). When nonunit capacities, characterize capacity-priority structures which our preserved. (JEL C70, C78, D61, D82)
منابع مشابه
The relationship between top trading cycles mechanism and top trading cycles and chains mechanism
In this paper, we show that there is a relationship between two important matching mechanisms: the Top Trading Cycles mechanism (TTC mechanism proposed by Abdulkadiroglu and Sonmez, 1999) and the Top Trading Cycles and Chains mechanism (TTCC mechanism proposed by Roth, Sonmez, and Unver, 2004). Our main result is that when a specific chain selection rule proposed by Roth et al. is used, these t...
متن کاملAn Alternative Characterization of Top Trading Cycles
This paper introduces two new characterizations of the Top Trading Cycles algorithm. The key to our characterizations is a new condition, independence of irrelevant rankings (IIR). Intuitively, a mechanism satisfies IIR if whenever an agent’s ranking at an object is irrelevant to her assignment, then it is irrelevant to the assignment of all agents. We demonstrate that a mechanism is Pareto eff...
متن کاملTwo Simple Variations of Top Trading Cycles
Top Trading Cycles is widely regarded as the preferred method of assigning students to schools when the designer values efficiency over fairness. However, Top Trading Cycles has an undesirable feature when objects may be assigned to more than one agent as is the case in the school choice problem. If agent i’s most preferred object a has a capacity of qa, and i has one of the qa highest prioriti...
متن کاملThe Simple Structure of Top Trading Cycles in School Choice∗
Many cities determine the assignment of students to schools through a school choice mechanism. The prominent Top Trading Cycles (TTC) mechanism has attractive properties for school choice, as it is strategy-proof, Pareto efficient, and allows school boards to guide the allocation by specifying priorities. However the combinatorial description of TTC makes it non-transparent to parents and diffi...
متن کاملThe Cutoff Structure of Top Trading Cycles in School Choice∗
The prominent Top Trading Cycles (TTC) mechanism has attractive properties for school choice, as it is strategy-proof, Pareto efficient, and allows school boards to guide the assignment by specifying priorities. However, the common combinatorial description of TTC does little to explain the relationship between student priorities and their eventual assignment. This creates difficulties in trans...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Economic Journal: Microeconomics
سال: 2022
ISSN: ['1945-7669', '1945-7685']
DOI: https://doi.org/10.1257/mic.20200148